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(57) Abstract 

The invention relates to a method for 
time-synchronising a computer network through a main 
computer. According to the method, the computer 
network is synchronised with an Nth interrupt by 
means of a time signal corresponding to the time of 
the interrupt plus a time interval between interrupts, 
which is transmitted on an ATM bus. The secondary 
computers to be synchronised then set their time to this 
transmitted time signal with the next interrupt. 



(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Zeit- 
synchronisation eines Computerverbundes durch einen 
Hauptcomputer, wobei zur Synchronisation mit einem 
N-ten Interrupt ein Zeitsignal, das dem Zeitpunkt des 
Interrupts zuzuglich eines Zeitintervalls zwischen den In- 
terrupts entspricht, auf einem ATM-Bus gesendet wird 
und die zu synchronisierenden Nebencomputer mit dem 
nachsten Interrupt ihre Uhr auf dieses gesendete Zeitsig- 
nal einstellen. 
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Beschreibung 

Verfahren zur Zeitsynchronisation eines Compute rverbundes und 
Computerverbund mit Zeitsynchronisation 

5 

Die Erfindung betrifft ein Verfahren zur Zeitsynchronisation 
eines Compute rverbundes, vorzugsweise eines 

Vermittlungsrechnersystems, bestehend aus mindestens einem 
Hauptcomputer (Master) mit jeweils mindestens einem 
10 zugeordneten Nebencomputer (Slave) , wobei jeder Computer iiber 
mindestens eine interne Uhr verfugt, und wobei die Computer 
iiber mindestens einen ATM-Bus (ATM = asynchron transfer mode) 
verbunden s ind . 

15 Weiterhin betrifft die Erfindung einen Computerverbund, 

vorzugsweise ein Vermittlungsrechnersystem, bestehend aus 
mindestens einem Hauptcomputer (Master) mit jeweils 
mindestens einem zugeordneten Nebencomputer (Slave), wobei 
jeder Computer tiber mindestens eine interne Uhr verfugt, und 

20 die Computer iiber mindestens einen ATM-Bus untereinander 
verbunden sind . 

Es ist derzeit kein Stand der Technik zu Echtzeit- 
Prozefirechner-Systemen, insbesondere 

25 Vermittlungsrechnersystemen bekannt, bei denen eine 
Zeitsynchronisierung der beteiligten Rechner des 
Re chne rverbundes mit einer Genauigkeit beziiglich Datum und 
Uhrzeit von mindestens +/- 50 msec und eines relativen 
Zeitstempels von mindestens +/- 1 msec realisiert wird. Die 

30 zur Zeit benutzten Vermittlungsrechnersysteme, wie 

beispielsweise das Vermittlungsrechnersystem EWSD oder EWSX 
der Anmelderin, sind entweder als Mono-Prozessor-Systeme oder 
streng gekoppelte Multi-Prozessor-Systeme realisiert. Bei 
dieser Art der Ausgestaltung ist eine besondere 

35 Zeitsynchronisation aufgrund der strengen Kopplung der 
Prozessoren, beziehungsweise des nur einen vorhandenen 
Prozessor naturgemafi gegeben. 
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Im Zuge der allgemeinen Entwicklung sollen jedoch auch 
verteilte Echtzeit-Prozefirechner-Systeme als 
Vermittlungsrechnersysteme eingesetzt werden. Aufgrund der 
5 Anforderung fiir die Gebiihrenerf assung ist es notwendig, daB 
die in dem ProzeBrechner-System befindlichen Prozefirechner 
liber eine synchronisierte Zeit, beziiglich Datum und Uhrzeit 
verfiigen, die einen maximalen Fehler von + /- 50 msec 
aufweist. Diese Anforderung wird durch die Gebiihrenerf assung 

10 begriindet, da die Gebiihrenerf assung Tickets mit einer 

Zeitangabe an alien Rechnerkomponenten des verteilten Systems 
erstellt. Weiterhin ist es notwendig, aufgrund des internen 
Datentransportprotokolls des verteilten Systems einen 
relativen Zeitstempel - das heifit einen Zahler - mit einer 

15 Genauigkeit von mindestens + /- 1 msec fiir alle Rechner im 
Verbundsystem zu erreichen. Die relative Auflosung eines 
solchen Zeitstempels, das heifit der Zeitabstand von einem 
Zahler zum nachsten Zahler, liegt typischerweise in einem 
Bereich von etwa 10 msec. Der Zeitstempel wird benotigt, urn 

20 Nachrichtendurchlauf zeiten im System zu messen, zum 

Analysieren von Fehlverhalten, beziehungsweise Performance- 
Analysen im verteilten System, mit Hilfe von System-Tracern, 
durchzufiihren. Um die Ereignisse aus den Trace-Ergebnissen 
zeitlich korrekt zuordnen zu konnen, wird ebenfalls eine 

25 systemweite synchronisierte Uhrzeit, also ein entsprechend 
genauer Zeitstempel benotigt. 

Es ist daher Aufgabe der Erfindung ein Verfahren zur 
Zeitsynchronisation eines Computerverbundes, vorzugsweise 

30 eines Vermittlungsrechnersystems und einen entsprechenden 
Computerverbund, vorzugsweise ein entsprechendes 
Vermitt lungs rechner system, darzustellen, welches eine 
Zeitsynchronisation fiir Datum/Uhrzeit von mindestens + /- 50 
msec und fur einen allgemeinen relativen Zeitstempel von 

35 mindestens +/- 1 msec erreicht, wobei keine direkte 

Verbindung zwischen den einzelnen Computern, sondern nur der 
ATM-Bus genutzt wird. 
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Diese Aufgabe wird durch die Merkmale des jeweils ersten 
Verfahrensanspruches und des ersten Vorrichtungsanspruches 
erf tlllt. 

5 

Beziiglich des erf indungsgemaflen Verfahrens zur 
Zeitsynchronisation eines Computerverbundes, vorzugsweise 
eines Vermittlungsrechnersystemes, bestehend aus mindestens 
einem Hauptcomputer (Master) und jeweils mindestens einem 

10 zugeordneten Nebencomputer (Slave) , wobei jeder Computer iiber 
mindestens eine interne Uhr verfiigt, und die Computer liber 
mindestens einen ATM-Bus (ATM = asynchron transfer mode) 
verbunden sind schlagt der Erfinder vor, dafl es mindestens 
die folgenden Verf ahrensschritte aufweist: 

15 - der mindestens eine Hauptcomputer sendet mit einem N-ten 
Interrupt eine Sequenz von Interrupts, die mit einem festen 
Zeitintervall At gesendet werden, iiber den ATM-Bus eine 
Synchronisationsnachricht (Sync) mit einer Zeitangabe (TOD) 
aus, wobei die Zeitangabe der Zeit des Hauptcomputers zum 

20 Zeitpunkt des N-ten Interrupts zuziiglich dem Zeitintervall 
At ent spricht , 

der mindestens eine Nebencomputer liest mit guter 
Wahrscheinlichkeit die Synchronisationsnachricht iiber den 
ATM-Bus, stellt seine interne Uhr mit dem Auftreten des 

25 nachsten Interrupts auf die ubermittelte Zeit ein und sendet 
iiber den ATM-Bus eine Erf olgsnachricht (Ack) mit einer 
Kennung des Nebencomputer s an den Hauptcomputer, 

der Hauptcomputer liest die Erf olgsnachricht und 
entscheidet aufgrund der Nachrichtenlauf zeit , ob die 

30 Erf olgsnachricht rechtzeitig ausgesendet wurde, 

- im Fall einer rechtzeitigen Aussendung wird der 
entsprechende Nebencomputer als synchronisiert definiert, und 

im Fall einer nicht rechtzeitigen Aussendung wird der 
entsprechende Nebencomputer als unsynchronisiert definiert. 

35 

Entsprechend einer Weitergestaltung des erf indungsgemafien 
Verfahrens konnen auch zwischen den oben geschilderten 
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Interrupts weitere Interrupts auftreten, die im Verfahren zur 
Zeitsynchronisation nicht berucksichtigt werden. 

Entsprechend dem Er f indungsgedanken kann der Hauptcomputer 
mit dem (N+2)-ten Interrupt erneut eine Zeitsynchronisierung 
gemafl dem oben genannten Verfahren durchftihren, um eventuell 
beim ersten Durchscannen der Zeitsynchronisation nicht- 
synchronisierte Nebencomputer mit dem erneuten Durchfuhren 
der Zeitsynchronisation zu synchronisieren . AuBerdem kann 
nach einem gewissen Zeitablauf, aufgrund von Gangdif f erenzen 
der einzelnen Hardware-Uhren der einzelnen Computer des 
Computerverbundes eine relative Abweichung der Zeitmessung 
der einzelnen Computer entstehen, so daB eine erneute 
Synchronisation notwendig wird. 

Es ist selbstverstandlich, daB diese Zeitsynchronisierungen 
in bestimmten vorgegebenen Abstanden wiederholt werden 
konnen, um den Computerverbund auf Dauer zeitsynchron zu 
halten. 

Entsprechend dem er f indungsgemafien Verfahren kann im 
Hauptcomputer ein Erkennungsmechanismus fur synchronisierte, 
beziehungsweise nicht- synchronisierte Computer etabliert 
werden, bei dem ein bestimmter Nebencomputer als 
synchronisiert gilt, wenn die Erf olgsnachricht zwischen dem 
(N+l)-ten und dem (N+2)-ten Interrupt beim Hauptcomputer 
eintrif f t . 

Auf diese Weise kann der Hauptcomputer - jeweils ohne 
30 sonstige besondere Verbindungen zu den Nebencomputern 
aufzunehmen - erkennen, welche Nebencomputer sich im 
synchronisierten Zustand, beziehungsweise im nicht- 
synchronisierten Zustand befinden* 

35 Eine typische Grofle des Zeitintervalls At, mit dem die 

Synchronisations-Interrupts gesendet werden, betragt 23,5 
msec. Die typische Genauigkeit des Zeitintervalls At ist 



10 



15 



20 
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besser als einige nsec, die allerdings von der reinen 
Programmlauf zeit, die im Bereich einiger ]isec liegt, 
uberlagert wird. 

5 Eine weitere erf indungsgemafle Ausgestaltung des vorgestellten 
Verfahrens zur Zeitsynchronisierung besteht darin, dafi 
weitere Hauptcomputer im Computerverbund vorgesehen sind, die 
wiederum einen, zumindest bezuglich der Systemzeit 
ubergeordneten Computer aufweisen und untereinander nach dem 

10 vorgenannten Verfahren synchronisiert werden. Hierdurch ist 
es moglich, auch einen grofieren Rechnerverbund, der 
beispielsweise aus mehreren Clustern, jeweils bestehend aus 
einem Hauptcomputer und mehreren untergeordneten 
Nebencomputern, so zu synchronisieren, dafl zunachst die 

15 Hauptcomputer bezuglich ihrer Systemzeit synchronisiert 
werden und die Hauptcomputer wiederum ihre zugeordneten 
Nebencomputer selbstandig - entsprechend dem vorgenannten 
Verfahren - synchronisieren. 

20 Es ist allerdings darauf hinzuweisen, dafi auch die 

Moglichkeit besteht, in einem Computerverbund, in dem alle 
Computer uber einen ATM-Bus untereinander verbunden ist, 
einen einzigen Hauptcomputer zu definieren, der die 
Zeitsynchronisation uber den ATM-Bus durchfiihrt, so daB alle, 

25 das heiflt alle weiteren Hauptcomputer und alle Nebencomputer, 
sich auf diese Zeitsynchronisationsnachricht 
auf synchronisieren. Will ein Hauptcomputer, der die 
Zeitsynchronisation nicht selbst auslost, erkennen ob seine 
ihm zugeordneten Nebencomputer nun zeitsynchronisiert sind, 

30 so besteht fur ihn die Moglichkeit, den ATM-Bus bezuglich der 
Erfolgsnachrichten der einzelnen Nebencomputer abzuhoren und 
entsprechend zu entscheiden, ob die ihm zugeordneten 
Nebencomputer zeitsynchronisiert sind oder nicht. 

35 Auf vorteilhafte Weise kann in der ubermittelten Zeit auch 
das Datum enthalten sein und in einer besonderen Ausfuhrung 
der ATM-Bus ein AMX-Bus sein. 



GR 99 P 1069 



6 

Neben dem erf indungsgemaBen Verfahren schlagen die Er finder, 
entsprechend eines weiteren Erf indungsgedankens, vor, einen 
an sich bekannten Computerverbund, vorzugsweise eines 
5 Vermittlungsrechnersystems, bestehend aus mindestens einem 
Hauptcomputer (Master) mit jeweils mindestens einem 
zugeordneten Nebencomputer (Slave), wobei jeder Computer iiber 
mindestens eine interne Uhr verfiigt, und die Computer liber 
mindestens einen ATM-Bus (ATM = asynchron transfer mode) 

10 verbunden sind, dahingehend auszugestalten, dafi 

der mindestens eine Hauptcomputer uber Mittel verfiigt, 
die mit einem N-ten Interrupt eine Sequenz von Interrupts, 
die mit einem festen Zeitintervall At gesendet werden, iiber 
den ATM-Bus eine Synchronisationsnachricht (Sync) mit einer 

15 Zeitangabe (TOD) aussendet, wobei die Zeitangabe der Uhrzeit 
des Hauptcomputers zum Zeitpunkt des N-ten Interrupts 
zuzuglich dem Zeitintervall At entspricht, 

der mindestens eine Nebencomputer iiber Mittel zum Lesen 
der Synchronisationsnachricht iiber den ATM-Bus verfiigt, wobei 

20 seine interne Uhr mit dem Auftreten des nachsten Interrupts 
auf die iibermittelte Zeit eingestellt wird und Mittel zum 
Senden einer Erf olgsnachricht (Ack) mit einer Kennung des 
Nebencomputers an den Hauptcomputer uber den ATM-Bus 
aufweist , 

25 - der Hauptcomputer Mittel zum Lesen der Erf olgsnachricht 
aufweist und iiber Entscheidungsmittel verfiigt, die aufgrund 
der Nachrichtenlauf zeit entscheiden, ob die Erf olgsnachricht 
rechtzeitig ausgesendet wurde, wobei 

im Hauptcomputer ein Speichermittel vorgesehen ist, in 

30 dem im Fall einer rechtzeitigen Aussendung der entsprechende 
Nebencomputer als synchronisiert definiert, und 

im Fall einer nicht rechtzeitigen Aussendung der 
entsprechende Nebencomputer als unsynchronisiert definiert 
abgelegt wird. 

35 

Erf indungsgemali konnen auch neben den fur die 

Zeitsynchronisation vorgesehen Interrupts weitere Interrupts 
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vorgesehen werden, die bei der Zeitsynchronisation nicht 
berucksichtigt werden . 

In einer besonderen Ausfiihrung des Computerverbundes kann 
5 weiterhin vorgesehen werden, dafi die Mittel des 
Hauptcomputers zur Zeitsynchronisation uber ein 
Wiederholungsmittel verfugen, dafi mit dem (N+2)-ten Interrupt 
erneut eine Zeitsynchronisierung vornimmt. Dies ist besonders 
wichtig, wenn die Zeitsynchronisation uber eine langere Dauer 
10 aufrecht erhalten werden soil. 

Entsprechend einer besonderen, e r f indungs gemafi en Ausfiihrung 
des Computerverbundes wird vorgeschlagen, daB das 
Entscheidungsmittel des Hauptcomputers einen bestimmten 
15 Nebencomputer als synchronisiert definiert, wenn die 

Erf olgsnachricht zwischen dem (N+l)-ten und dem (N+2)-ten 
Interrupt beim Hauptcomputer eintrifft. Eine typische Grofie 
des Zeitintervalls zwischen den Interrupts kann mit 23,5 msec 
angegeben werden. 

20 

Entsprechend dem oben geschilderten Verfahren konnen auch 
weitere Hauptcomputer im Compute rverbund vorgesehen sein, die 
wiederum einen, zumindest beziiglich der Systemzeit 
iibergeordneten Computer aufweisen und sich untereinander nach 
25 dem vorgenannten Verfahren synchronisieren . 

Weiterhin kann es vorteilhaft sein, wenn die ubermittelte 
Zeit nicht nur die reine Tageszeit sondern auch das Datum 
enthalt . 

30 

In einer anderen typischen Ausgestaltung des 

erf indungsgemafien Computerverbundes kann der ATM-Bus ein AMX- 
Bus ein. 

35 Weitere Ausgestaltungen, zusatzliche Merkmale und Vorteile 

der Erfindung ergeben sich aus der nachf olgenden Beschreibung 
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eines bevorzugten Ausf iihrungsbeispiels unter Bezugnahme auf 
die Zeichnungen unci aus den Unteranspriichen. 

Es versteht sich, dali die vorstehend genannten und 
5 nachstehend noch zu erlauternden Merkmale der Erfindung nicht 
nur in der jeweils angegebenen Kombination, sondern auch in 
anderen Kombinationen oder in Alleinstellung verwendbar sind, 
ohne den Rahmen der Erfindung zu verlassen. 

10 Die Erfindung soil nachfolgend, anhand der Zeichnung, naher 
erlautert werden. 

Figur 1: Schematische Darstellung eines Computerverbundes; 
Figur 2: Darstellung des erf indungsgemaBen 
15 Verf ahrensablauf es iiber die Zeitachse. 

Die Figur 1 zeigt eine schematische Darstellung eines 
Computerverbundes mit beispielhaft dargestellten vier 
Computern 1 bis 4. Der Computer 1 stellt den Hauptcomputer 
20 (Master) 1 dar, der liber einen Prozessor (MP-Master = Main 
Prozessof-Master) 1.1/ eine quarzgesteuerte Uhr (HW-Clock = 
Hardware Clock) 1.2 und eine Schnittstelle 1.3 zu einem AMX- 
Bus 5 iiber die ATM-Verbindungsleitung 1.4 verfiigt. 

25 Weiterhin sind die Nebencomputer 2 bis 3 dargestellt, die in 
ihrer Ausstattung ebenfalls jeweils iiber einen Prozessor 2.1 
bis 4.1, eine Uhr 2.2 bis 4.2 und eine ATM-Schnittstelle 2.3 
bis 4.3 verfiigen. Auch die Nebencomputer 2 bis 4 sind jeweils 
iiber eine ATM-Verbindungsleitung 2.4 bis 4.4 an den AMX-Bus 5 

30 angeschlossen . 

Die Verbindungspf eile 6.1 bis 6.3 sollen verdeutlichen, dafi 
die durchzufiihrende Zeitsynchronisation vom Hauptcomputer 1 
ausgehend auf die Nebencomputer 2 bis 4 wirkt. 

35 

Die Figur 2 zeigt den Zeitverlauf des erf indungsgemaflen 
Verfahrens zur Zeitsynchronisation, das mit dem 
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Computerverbund aus der Figur 1 durchgef iihrt werden kann. Von 
links nach rechts verlaufend ist die Zeitachse t dargestellt. 
Von oben nach unten angeordnet sind die vier Computer mit 
ihren Prozessoren 1.1 bis 4.1 aufgelistet. Entlang der 
5 Zeitachse sind in der obersten Zeile die 

Zeitsynchronisations-Interrupts (ATM-ticks) angegeben, die in 
einem Zeitabstand At von 23,5 msec die Interrupts N bis N+3 
aufweisen. Mit dem ersten Interrupt N versendet der 
Hauptcomputer 1 eine Synchronisationsnachricht mit der 

10 aktuellen Zeit TOD zum Zeitpunkt des N-ten Interrupts 

zuzuglich 23,5 msec (TOD-S). Diese versendete Zeit TOD-S 
entspricht also dem Zeitpunkt, zu dem der (N+l)-te Interrupt 
auftritt. Im Zeitverlauf wird die Synchronisationsnachricht 
(Sync) , sowohl beim Nebencomputer 2 als auch beim 

15 Nebencomputer 3 gelesen. Nach dem Erhalt dieser 

Synchronisationsnachricht stellen die beiden Computer 2 und 3 
ihre internen Uhren 2.2 und 3.2 auf die ubermittelte Zeit 
TOD-S mit Startbeginn beim (N+l)-ten Interrupt. AuBerdem 
versenden sie nach dem (N+l)-ten Interrupt eine 

20 Erf olgsnachricht (Ack) an den Hauptcomputer 1 mit der 

Information, dafl die Synchronisationsnachricht erhalten und 
die Zeit an der internen Uhr entsprechend eingestellt wurde . 
Der dritte Nebencomputer 4 empfangt die 

Synchronisationsnachricht allerdings erst nach dem (N+l)-ten 
25 Interrupt, so dafl er seine interne Uhr erst fur den nachsten 
- das heilit fur einen zu spaten Interrupt - auf die 
ubermittelte Zeit einstellt. Somit weist seine Systemzeit 
einen Fehler von At = 23,5 msec auf. Entsprechend versendet 
er auch die Erf olgsnachricht an den Hauptcomputer erst nach 
30 dem (N+2)-ten Interrupt. 

Der Hauptcomputer registriert also zwischen dem (N-l)-ten und 
dem (N+2)-ten Interrupt, daJi die beiden Nebencomputer 2 und 3 
ihre internen Uhren 2.2 und 3.2, entsprechend der 
35 Synchronisationsnachricht (Sync) , synchronisiert haben, 

wahrend vom Nebencomputer 3 noch keine Erf olgsnachricht (Ack) 
ausgesendet wurde. Somit weilJ der Hauptcomputer, daJi nur die 
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Nebencomputer 2 und 3 beziiglich ihrer Zeiteinstellung richtig 
synchronisiert wurden, wahrend das Schicksal des Computers 3 
of fen bleibt. Nachdem der Hauptcomputer nach dem (N+2)-ten 
Interrupt die Erf olgsnachricht des Nebencomputers 3 erhalt, 
5 weili der Hauptcomputer, dali dieser Computer definitiv nicht 
richtig synchronisiert wurde . Mit dem (N+2)-ten Interrupt - 
das heifit also bei dem nachsten geradzahligen Interrupt - 
versendet der Hauptcomputer wiederum eine zweite Gruppe von 
Synchronisationsnachrichten mit der aktuellen Zeit zum 

10 Zeitpunkt des (N+2)-ten Interrupt zuziiglich 23,5 msec an den 
nicht synchronisierten Nebencomputer 4 des Computerverbundes 
und das Synchronisieren des Nebencomputers 4 mit der 
anschlielienden Meldung an den Hauptcomputer beginnt von 
vorne. Zusatzlich konnen die folgenden Takte benutzt werden 

15 urn andere, hier nicht dargestellte, noch nicht 
synchronisierte Computer zu synchronisieren. 

Wird dieses Verfahren haufig genug wiederholt, so sind alle 
Nebencomputer mit dem Hauptcomputer zeitsynchronisiert . Die 

20 Ungenauigkeit der Zeiteinstellung hangt in diesem Falle nicht 
von dem Zeitverlauf der Nachricht vom Hauptcomputer zum 
Nebencomputer ab, sondern ist lediglich abhangig von der 
Genauigkeit des Zeitintervalls At zwischen den einzelnen 
Interrupts. Da die Unsicherheit dieses Zeitintervalls im 

25 Bereich von einigen wenigen nsec liegt, ist auch die 

Zeitsynchronisation durch das oben beschriebene Verfahren 
auBerst genau und entspricht somit auf jeden Fall den 
Anf orderungen von +/- 50 msec beziiglich der ubermittelten 
Uhrzeit einschliefilich Datum. 

30 

Wird zusatzlich zu der versendeten Uhrzeit auch ein 
Zeitstempel (das heiflt ein Zahler) mit der 

Synchronisationsnachricht versendet, dessen Auflosung sich im 
Bereich von wenigen Millisekunden bewegt, so kann durch das 
35 oben beschriebene Verfahren auch der relative Zeitstempel der 
Computer des gesamten Computerverbundes mit einer Genauigkeit 
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eingestellt werden, die im Bereich der Auflosung de 
Zeitstempels liegt • 

Somit werden durch das beschriebene Verfahren die 
Anf orderungen bezuglich der Synchronisationszeit 
(Datum/Uhrzeit : + /- 50 msec, relativer Zeitstempel : 
msec) erfiillt. 
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Patent anspruche 

1. Verfahren zur Zeitsynchronisation eines 
Computerverbundes, vorzugsweise eines 

5 Vermittlungsrechnersystems, bestehend aus mindestens einem 
Hauptcomputer (Master) (1) mit jeweils mindestens einem 
zugeordneten Nebencomputer (Slave) (2, 3, 4), wobei jeder 
Computer (1, 2, 3, 4) uber mindestens eine interne Uhr (1.2, 
2.2, 3.2, 4.2) verfugt, und die Computer (1, 2, 3, 4) iiber 

10 mindestens einen ATM-Bus (5) (ATM = asynchron transfer mode) 
verbunden sind, gekennzei chnet durch folgende 
Ver f ahrens schr i tt e : 

der mindestens eine Hauptcomputer (1) sendet mit einem 
N-ten Interrupt eine Sequenz von Interrupts, die mit einem 

15 festen Zeitintervall At gesendet werden, uber den ATM-Bus 
(5) eine Synchronisationsnachricht (Sync) mit einer 
Zeitangabe (TOD-S) und gegebenenf alls einem Zeitstempel (Wert 
eines Zahler) aus, wobei die Zeitangabe der Uhrzeit (TOD) des 
Hauptcomputers zum Zeitpunkt des N-ten Interrupts zuzuglich 

20 dem Zeitintervall At entspricht, 

der mindestens eine Nebencomputer (2, 3, 4) liest mit 
guter Wahrscheinlichkeit die Synchronisationsnachricht (Sync) 
uber den ATM-Bus (5), stellt seine interne Uhr (2.2, 3.2, 
4.2) mit dem Auftreten des nachsten Interrupts auf die 

25 iibermittelte Zeit (TOD-S) ein und sendet uber den ATM-Bus (5) 
eine Erf olgsnachricht (Ack) mit einer Kennung des 
Nebencomputers (2, 3, 4) an den Hauptcomputer (1), 

der Hauptcomputer (1) liest die Erf olgsnachricht (Ack) 
und entscheidet aufgrund der Nachrichtenlauf zeit , ob die 

30 Erf olgsnachricht (Ack) rechtzeitig ausgesendet wurde, 
im Fall einer rechtzeitigen Aussendung wird der 
entsprechende Nebencomputer als synchronisiert definiert, und 

im Fall einer nicht rechtzeitigen Aussendung wird der 
entsprechende Nebencomputer als unsynchronisiert definiert. 

35 

2. Verfahren gemafi Anspruch 1, dadurch ge kenn z e i chne t , 
dafi zwischen den Interrupts gemafi Anspruch 1 weitere 



GR 99 P 1069 



13 

Interrupts auftreten konnen, die im Verfahren nicht 
berucksichtigt werden . 

3. Verfahren gemali einem der voranstehenden Anspruche, 

5 dadurch gekennzeichnet, dali der Hauptcomputer (1) mit dem 
(N+2)-ten Interrupt erneut eine Zeitsynchronisierung gemali 
Anspruch 1 vornimmt . 

4. Verfahren gemali einem der voranstehenden Anspruche, 

10 dadurch gekennzeichnet , dali ein bestimmter Nebencomputer 
(2, 3, 4) als synchronisiert gilt, wenn die Erf olgsnachricht 
(Ack) zwischen dem (N+l)-ten und dem (N+2)-ten Interrupt beim 
Hauptcomputer (1) eintrifft 

15 5. Verfahren gemali einem der voranstehenden Anspruche, 
dadurch gekennzeichnet, dali das Zeitintervall At 23,5 
msec betragt. 

6. Verfahren gemali einem der voranstehenden Anspruche, 
20 dadurch gekennzeichnet, dali weitere Hauptcomputer im 
Computerverbund vorgesehen sind, die wiederum einen, 
zumindest bezuglich der Systemzeit tibergeordneten Computer 
aufweisen und untereinander nach dem vorgenannten Verfahren 
synchronisiert werden . 

25 

1. Verfahren gemali einem der voranstehenden Anspruche, 
dadurch gekennzeichnet, dali die iibermittelte Zeit (TOD-S) 
auch das Datum enthalt. 

30 8, Verfahren gemali einem der voranstehenden Anspruche, 

dadurch gekennzeichnet, dali der ATM-Bus ein AMX-Bus ist. 

9. Compute rverbundes , vorzugsweise eines 

Vermittlungsrechnersystems, bestehend aus mindestens einem 
35 Hauptcomputer (Master) (1) mit jeweils mindestens einem 

zugeordneten Nebencomputer (Slave) (2, 3, 4), wobei jeder 
Computer (1, 2, 3, 4) iiber mindestens eine interne Uhr (1.2, 
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2.2, 3.2, 4.2) verfugt, und die Computer (1, 2, 3, 4) uber 
mindestens einen ATM-Bus (5) (ATM = asynchron transfer mode) 
verbunden sind, dadurch gekennzeichne t , dafi 

der mindestens eine Hauptcomputer (1) uber Mittel 
5 verfugt, die mit einem N-ten Interrupt einer Sequenz von 
Interrupts, die mit einem festen Zeitintervall At gesendet 
werden, iiber den ATM-Bus (5) eine Synchronisationsnachricht 
(Snyc) mit einer Zeitangabe (TOD-S) und gegebenenf alls einem 
Zeitstempel (Wert eines Zahlers) aussendet, wobei die 
10 Zeitangabe der Uhrzeit (TOD) des Hauptcomputers zum Zeitpunkt 
des N-ten Interrupts zuzuglich dem Zeitintervall At 
entspricht/ 

der mindestens eine Nebencomputer (2, 3, 4) uber Mittel 
zum Lesen der Synchronisationsnachricht (Sync) uber den ATM- 

15 Bus (5) verfugt, wobei seine interne Uhr (2.2, 3.2, 4.2) mit 
dem Auftreten des nachsten Interrupts auf die ubermittelte 
Zeit (TOD-S) eingestellt wird und Mittel zum Senden einer 
Erf olgsnachricht (Ack) mit einer Kennung des Nebencomputers 
(2, 3, 4) an den Hauptcomputer (1) uber den ATM-Bus (5) 

20 aufweist, 

- der Hauptcomputer (1) Mittel zum Lesen der 

Erf olgsnachricht (Ack) aufweist und iiber Entscheidungsmittel 
verfugt, die aufgrund der Nachrichtenlauf zeit entscheiden, ob 
die Erf olgsnachricht (Ack) rechtzeitig ausgesendet wurde, 
2 5 wobei 

im Hauptcomputer (1) ein Speichermittel vorgesehen ist, 
in dem im Fall einer rechtzeitigen Aussendung der 
entsprechende Nebencomputer als synchronisiert definiert, und 

- im Fall einer nicht rechtzeitigen Aussendung der 

30 entsprechende Nebencomputer als unsynchronisiert definiert 
abgelegt wird. 

10. Computerverbund gemaJi Anspruch 9, dadurch 
gekennzei chne t , dafl zwischen den Interrupts gemafi Anspruch 
35 1 weitere Interrupts vorgesehen sind, die bei der 
Zeitsynchronisation nicht beriicksichtigt werden. 
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11. Computerverbund gemafi einem cler voranstehenden Anspriiche 
9-10, dadurch ge kenn z e ichne t , dafi die Mittel des 
Hauptcomputers (1) zur Zeitsynchronisation uber ein 
Wiederholungsmittel verfiigen, das mit dem (N+2)-ten Interrupt 

5 erneut eine Zeitsynchronisierung vornimmt. 

12. Computerverbund gemafi einem der voranstehenden Anspriiche 
9-11, dadurch gekennzeichnet , dafi das Entscheidungsmittel 
des Hauptcomputers (1) einen bestimmten Nebencomputer (2, 3, 

10 4) als synchronisiert definiert/ wenn die Erf olgsnachricht 

(Ack) zwischen dem (N+l)-ten und dem (N+2)-ten Interrupt beim 
Hauptcomputer (1) eintrifft. 

13. Computerverbund gemafi einem der voranstehenden Anspriiche 
15 9-12, dadurch gekennzeichnet, dafi das Zeitintervall At 

23,5 msec betragt. 

14. Computerverbund gemafi einem der voranstehenden Anspriiche 
9-13, dadurch gekennzeichnet, dafi weitere Hauptcomputer 

20 im Computerverbund vorgesehen sind, die wiederum einen, 

zumindest beziiglich der Systemzeit ubergeordneten Computer 
aufweisen und sich untereinander nach dem vorgenannten 
Verf ahren synchronisieren . 

25 15. Computerverbund gemafi einem der voranstehenden Anspriiche 
9-14, dadurch gekennzeichnet, dafi die iibermittelte Zeit 
auch das Datum enthalt. 



30 



16. Computerverbund gemafi einem der voranstehenden Anspriiche 
9-15, dadurch gekennzeichnet, dafi der ATM-Bus ein AMX-Bus 
ist . 
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Zusammen fas sung 

Verfahren zur Zeitsynchronisation eines Compu t e r ve rbunde s unci 
Compute rverbund mit Zeitsynchronisation 

Die Erfindung betrifft ein Verfahren zur Zeitsynchronisation 
eines Computerve rbunde s durch einen Hauptcomputer , wobei zur 
Synchronisation mit einem N-ten Interrupt ein Zeitsignal, das 
dem Zeitpunkt des Interrupts zuzuglich eines Zeitintervalls 
zwischen den Interrupts entspricht, auf einem ATM-Bus 
gesendet wird und die zu synchronisierenden Nebencomputer mit 
dem nachsten Interrupt ihre Uhr auf dieses gesendete 
Zeitsignal einstellen . 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/E POO/00326 



I. Grundlage des B richts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung {Ersatzb/atter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts ais "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthaiten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

1 -1 1 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -1 6 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/2-2/2 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die international Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthaiten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formbfatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/E POO/00326 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und d r 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-16 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-16 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-16 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Formbtatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP00/00326 
PRUFUNGSBERICHT - BEIBLATT 



Es wird auf das folgende Dokument D1 : US 5 721 738 A (MATSUMURA YOUICHI ET 
AL) 24 Februar 1998 (1998-02-24) verwiesen. 

Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

Die vorliegende Anmeldung erfullt die in Artikel 33(2)und 33(3) PCT genannte 
Kriterium , weil der Gegenstand des Anspruchs 1 und 9 im Hinblick auf den Stand der 
Technik (Regel 64.1 - 64.3 PCT ) neu ist und auf einer erfinderischen Tatigkeit beruht. 

Dokument D1 (Siehe z.B. Spalte 2, Zeile 21 - 56), das als nachstliegender Stand der 
Technik angesehen wird, offenbart ein ubliches Verfahren zur Zeitsynchronisation 
eines Computerverbundes und entsprechendes Computerverbundes, bestehend aus 
mindestens einem Hauptcomputer("Master") und zugeordneten Nebencomputer 
("Slave") , wobei jeder Computer uber mindestens eine interne Uhr ("local clock") 
verfiigt, und die Computer uber mindestens einen ATM-bus ("ATM communication 
channel") verbunden sind. 

Die kennzeichnenden Merkmale der Anspriiche, insbesondere die besondere 
Verwendung einer Erfolgsnachricht mit einer Kennung des Nebencomputers sind nicht 
aus dem Stand der Technik bekannt. 

Diese Merkmale ermoglichen die Computers des Computerverbundes mit einem 
kleineren Fehlerzu synchronisieren . Deswegen ist die Gebuhreneerfassung genauer 
(Siehe auch die Beschreibung Seite 1, Zeile 22 - Seite 2, Zeile 26) . Obwohl ein 
ahnliches Problem schon aus der Stand der Technik bekannt ist (z.B.: D1 ) , werden 
diese Merkmale als eine erfinderische, alternative Losung zur Losung dieses Problem 
betrachtet. 

Die Anspriiche 2 - 8 und 10-16 sind vollig abhangige Anspriiche. 
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Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung 

Das Merkmal der Anspruche 1 und 9 "und gegebenenfalls einem Zeitstempel aus" 
sollte gestrichen werden wie in der Beschreibung angegeben (Siehe Seite 3, Zeile 
18,19) , weil das gegenwartige Merkmal nicht klar ist (Artikel 6 PCT). 

Die folgende Merkmale ATM; Wert eines Zahler; Master; Slave sollten nicht zwischen 
Klammerzeichen stehen, weil sie keine Bezugszeichen im Sinne von Regel 6.2 (b) PCT 
sind. 
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FOR FURTHER ACTION 
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International application No. 

PCT/EP 00/00326 



International filing data 
(day/montiVyear) 14/Q 1/2000 



Applicant 

SIEMENS AKTIENGESELLSCHAFT et al 



1 - S] The applicant Is hereby nottfled that the International Search Report has been established and Is transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant Is entitled, If he so wishes, to amend the claims of the International Application (see Rule 46): 

When? The time limit for tiling such amendments Is normally 2 months from the date of transmittal of the 
International Search Report; however, tor more details, see the notes on the accompanying sheet 

Where? Directly to the International Bureau of WIPO 
34, chemln des Cotombettes 
1211 Geneva 20, Switzerland 
Fasclmlle No.: (41-22) 740.14.35 

For more detailed instructions, see the notes on the accompanying sheet 

2. I I The applicant Is hereby notified that no International Search Report will be established and that the declaration under 
' — ' Article I7(2)(a) to that effect Is transmitted herewith. 



3. Q With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant Is notified that 

I | the protBst together with the decision thereon has been transmitted to the International Bureau together with the 
' — ' applicants request to forward the texts of both the pretest and the decision thereon to the designated Offices. 

I I no decision has been made yet on the protest; the applicant will be notified as soon as a decision Is made. 

4. Further action(a): The applicant Is reminded of the following: 

Shortly after 18 months from the priority date, the Internationa] application win be published by the International Bureau. 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the International application, or of the 
priority claim, must reach the International Bureau as provided In Rules 90bisA and 90bte.3, respectively, before the 
completion of the technical preparations for International publication. 

Within 19 months from the priority date, a demand tor International preliminary examination must be filed If the applicant 
wishes to postpone the entry Into the national phase until 30 months from the priority date (In some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts tor entry Into the national phase 
before all designated Offices which have not been elected In the demand or In a later election within 1 9 months from the 
priority date or could not be elected because they are not bound by Chapter II. 



Name and mailing address of the International Searching Authority 
European Patent Office, P.B. 5818 Patentiaan 2 
NL-2280 HV Rljswf k 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 




Authorized officer 

Theresla Van Deursen 
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These Notes are intended to give the basic instructions concerning the filing of amendments under article 19. The 
Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions 
under that Treaty. In case of discrepancy between these Notes and those requirements, the latter are applicable. For more 
detailed information, see also the PCT Applicant's Guide, a publication of W1PO. 

In these Notes, 'Article", "Rule*, and "Section" refer to the provisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has, after having received the international search report, one opportunity to amend the claims of the 
international application, ft should however be emphasized that, since all parts of the international application (claims, 
description and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to file amendments of the claims under Article 19 except where, e.g. the applicant wants the latter to be published 
for the purposes of provisional protection or has another reason for amending the claims before international pbulication. 
Furthermore, it should be emphasized that provisional protection is available in some States only. 



What parts of the International application may be amended? 

Under Article 1 9, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before 
the International Preliminary Examining Authority. The description and drawings may only be amended under 
Article 34 before the International Examining Authority. 

Upon entry into the national phase, all parts of the international application may be amended under Article 28 
or, where applicable, Article 41 . 



When? Within 2 months from the date of transmittal of the international search report or 1 6 months from the priority 

date, whichever time limit expires later. It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for international publication 
(Rule 46.1). 



Where not to file the amendments? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the 
International Searching Authority (Rule 46.2). 

Where a demand for international preliminary examination has been /is filed, see below. 



How? Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of 

one or more of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made in the language In which the International application la to be published. 



What documents must/may accompany the amendments? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the 'Statement under Article 19(1)' (see below, under "Statement under Article 19(1)*). 

The letter must be In English or French, at the choice of the applicant. However, If the language of the 
International application Is English, the letter must be In English; H the language of the international application 
is French, the letter must be in French. 
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The letter must indicate the differences between the claims as filed and the claims as amended. It must, in 
particular, indicate, in connection with each claim appearing in the international application (it being understood 
that identical indications concerning several claims may be grouped), whet her 

(i) the claim is unchanged; 

(ii) the claim is cancelled; 

(iii) the claim is new; 

Civ) the claim replaces one or more claims as filed; 

(v) the claim is the result of the division of a claim as filed. 



The following examples Illustrate the manner In which amendments must be explained In the 
accompanying letter: 

1 [Where originally there were 48 claims and after amendment of some claims there are 51 }: 

"Q aims 1 to 29, 31 , 32, 34. 35, 37 to 48 replaced by amended claims bearing the same numbers; 
daims 30, 33 and 36 unchanged; new claims 49 to 51 added." 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 1 1 ]: 
"Claims 1 to 1 5 replaced by amended claims 1 to 1 1 

3. [Where originally there were 1 4 claims and the amendments consist in cancelling some claims and in addim 
new claims]: 

"Claims 1 to 6 and 1 4 unchanged; claims 7 to 13 cancelled; new claims 15, 16 and 17 added." or 
"Claims 7 to 13 cancelled; new claims 1 5, 16 and 17 added; all other claims unchanged." 

4. [Where various kinds of amendments are made]: 

"Claims 1-10 unchanged; claims 11 to 13, 18 and 19 cancelled; claims 14, 15 and 1 6 replaced by amended 
claim 1 4; claim 17 subdivided into amended claims 15, 1 6 and 1 7; new claims 20 and 21 added." 



"Statement under article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1)). 

The statement will be published with the international application and the amended claims. 
It must be In the language In which the International apppllcation Is to be published. 

It must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the letter indicating the differences between the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using the words "Statement under Article 19(1)." 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant to a given claim, contained in the international search 
report may be made only in connection with an amendment of that claim. 



Consequence rf a demand tor International preliminary examination has already been filed 

If, at the time of filing any amendments under Article 1 9, a demand for international preliminary examination 
has already been submitted, the applicant must preferably, at the same time of filing the amendments with the 
International Bureau, also file a oopy of such amendments with the International Preliminary Examining 
Authority (see Rule 62.2(a), first sentence). 



Consequence with regard to translation of the International application for entry Into the national phase 

The applicant's attention is drawn to the fact that, where upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated/elected Offices, instead of or 
in addition to, the translation of the daims as filed. 

FoMurther details on the requirements of each designated/elected Office, see Volume II of the PCT Applicant's 
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